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1 Introduction 

The central role in quantum information theory is played by the notion of 
a quantum channel, transforming states of one (input) quantum system into 
states of other (output) quantum system. The important characteristics of 
a quantum channel are the output entropy and its convex closure^ (cf.fTH]). 
which is widely used in quantum information theory, sometimes, implicitly. 
For example, the Holevo capacity of a quantum channel with finite output 
entropy can be defined as the maximal difference between the output entropy 
and its convex closure. Another example is the notion of entanglement of 
formation (EoF) of a state in bipartite system. Indeed, it is easy to see that 
the definition of the EoF in the finite dimensional case implies it coincidence 
with the convex closure of the output entropy of a partial trace |21,DP- In 
the infinite dimensional case the EoF can be directly defined as the convex 
closure of the output entropy of a partial trace. The advantages of this 
definition and its relations with some others are discussed in [T^ . 

The representation of the convex closure of the output entropy (in what 
follows, CCoOE) of an arbitrary infinite dimensional channel and some its 
properties are obtained in [19] . In this paper we develop these results and 
show their applications to the additivity problem. 

*Steklov Mathematical Institute, Moscow, Russia, e-mail:msh@nii. ras.ru. 
^It is also used the term "lower envelope" 0. 
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In section 3 the continuity conditions for the CCoOE are considered 
(propositions n and 121 corollary Q). The nontrivial example of channel with 
continuous and bounded CCoOE is presented. 

In section 4 the superadditivity property of the CCoOE is considered. 
For partial trace channels these property means strong superadditivity of 
the EoF pp . In the finite dimensional case superadditivity of the CCoOE for 
given two channels is equivalent to the additivity of the Holevo capacity for 
these channels with arbitrary constraints lOj. Moreover, the global additivity 
conjecture can be expressed as the superadditivity of the CCoOE for partial 
trace channels (= superadditivity of the EoF) [21]. In the infinite dimensional 
case the relations between different addivity properties are more complex. 
The main problem in this case consists in existence of pure states with infinite 
entropy of partial traces, which can be called superentangled (see remark 4 in 
|,18j). It is this problem that up to now prevented to prove the CCoOE-analog 
of theorem 3 in [18 , stated that the additivity of the Holevo capacity for all 
finite dimensional channels implies the additivity of the Holevo capacity for 
all infinite dimensional channels with arbitrary constraints and to show the 
superadditivity of the CCoOE (and even additivity of the minimal output 
entropy) for two infinite dimensional channels with one of them a direct 
sum of noiseless and entanglement-breaking channels despite the fact that 
additivity of the Holevo capacity for these channels with arbitrary constraints 
is derived in ^H] from the corresponding finite dimensional results |22j.|l(Jj. 
In this paper we overcome this difficulties by using special approximation 
result (lemma P), based on the continuity property of the CCoOE and some 
other observations from |19j . 

The main result of this paper is the statement that the superadditivity 
of the CCoOE for all finite dimensional channels implies the superadditivity 
of the CCoOE for all infinite dimensional channels (theorem Q and corollary 
12)), which implies the analogous statements for the strong superadditivity of 
the EoF (corollary ^ and for the additivity of the minimal output entropy 
(corollary 0}. This result and theorem 3 in JH] provide infinite dimensional 
generalization of Shor's theorem (221, stated equivalence of different additiv- 
ity conjectures (theorem |2I) . The approximation technic used in the proof 
of the above result also makes possible to derive the superadditivity of the 
CCoOE (and hence the additivity of the minimal output entropy) for two 
infinite dimensional channels with one of them a direct sum of noiseless and 
entanglement- breaking channels (proposition ^ from the additivity of the 
Holevo capacity for these channels with arbitrary constraints. Some conse- 
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quences of this result are considered (corollary El and remark l^j). 

The role of the superadditivity of the CCoOE is stressed by the observa- 
tion in 0,^3 that validity of this property for some pair of channels means 
its validity for the pair of complementary channels. By theorem 1 in ^U] in 
the finite dimensional case this result can be reformulated in terms of the 
additivity of the Holevo capacity. In the infinite dimensional case the situ- 
ation is more difficult, but some conditional result in this direction can be 
proved (proposition|H). This and the above observations leads to extension of 
the class of infinite dimensional channels for which the superadditivity of the 
CCoOE and the additivity of the Holevo capacity with arbitrary constraints 
are proved (corollary IHI). 

In the Appendix 5.1 some general continuity condition for the quantum 
entropy applicable to noncompact and nonconvex sets of states is considered 
(proposition corollaries [7| and |H1) . 

2 Preliminaries 

Let 7i be a separable Hilbert space, *B(7i) be the set of all bounded operators 
on 7i, X(7i) be the Banach space of all trace-class operators with the trace 
norm || ■ ||i and ©(7i) be the closed convex subset of T(H) consisting of all 
density operators on 7i, which is complete separable metric space with the 
metric defined by the trace norm. Each density operator uniquely defines a 
normal state on 03 (7^) so, in what follows we will also for brevity use the 
term "state". 

We denote by co^ (co^) the convex hull (closure) of a set A and by cof 
(co/) the convex hull (closure) of a function / jTH]. We denote by ext^ the 
set of all extreme points of a convex set A. 

Let V be the set of all Borel probability measures on G(7i) endowed 
with the topology of weak convergence [3j,[T7]. Since (5(7i) is a complete 
separable metric space "P is a complete separable metric space as well [T7]. 
Let V be the closed subset of V consisting of all measures supported by the 
closed set ext&{H) of all pure states. 

The barycenter of the measure /i is the state defined by the Bochner 
integral 





&{H) 
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For arbitrary state p in ©(7i) let P{p} (corresp. V{p}) be the subset of V 
(corresp. V) consisting of measures with the barycenter p. 

A collection of states {pi} with corresponding probability distribution 
{vTj} is conventionally called ensemble and is denoted by {vrj,pi}. In this 
paper we will consider ensemble of states as a partial case of probability 
measure, so that notation {7rj,pj} G V{p} means that p = J^i'^iPi- 
ensemble consisting of finite number of states is denoted by {iTi, piY and is 
also called a measure with finite support. 

We will use the following extension of the von Neumann entropy S{p) = 
— Trplogp of a state p to the set of all positive trace class operators (cf. [T3]) 

H{A) = -TrAlog A + TvAhgTiA = {TtA)S{A/TtA), VA e %+{n). 

Nonnegativity, concavity and lower semicontinuity of the von Neumann en- 
tropy 5* on the set ©(Ti) imply the same properties of the entropy H on the 

set 1+in). 

Let Ti, Ti' be a pair of separable Hilbert spaces which we shall call corre- 
spondingly input and output space. A channel $ is a linear positive trace pre- 
serving map from T(H) to T(H') such that the dual map $* : 5B(H') h-> ?B(H) 
is completely positive. 

The important characteristic of a quantum channel $ is the output en- 
tropy H^{p) = - concave lower semicontinuous function on the 
input state space ©(7-^). It is shown in [12] that the convex closure of the 
output entropy (CCoOE) of an arbitrary quantum channel $ is defined by 
the expression 

c6Hq,{p) = inf / H^{a)p{da) = inf / Hq,{a)fi{da) (1) 

e(H) cxt6(H) 

for all p in 6(7i) and that the last infimum in this expression is always 
achieved at some measure /i* in 'P{p}- 

Remark 1. There exist channels $ and states p such that each optimal 
measure /i* is purely nonatomic. Indeed, let $o be the partial trace channel 
and po be the separable state constructed in [T2], such that any measure 
with the barycenter po has no atoms in the set of pure product states, then 
coif$„(po) = and by the construction of the state po any optimal measure 
p*° has no atoms. □ 
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It is also shown in that 



coif$(p) = coif$(p) 



inf > TiiHi^{pi) 



(2) 



in the case Hq,{p) < +00. By decomposing each state of finite ensemble 
{ni, piY into convex countable combination of pure states and by using con- 
cavity of the (output) entropy it is easy to obtain from ((T)) and Q that in 
the case Hq>{p) < +00 the following representation holds 



Remark 2. Validity of representations Q and (jHl) for all states with 
finite output entropy implies that the definition of the entanglement of for- 
mation as the CCoOE of a partial trace, proposed in ^^1; is reasonable from 
the physical point of view. Indeed, since in a physical experiment we can pre- 
pare only states with finite mean energy, it is reasonable to consider in the 
definition of the entanglement of formation Ep{uj) of a given state u with 
finite energy only convex decompositions of this state consisting of states 
with finite energy. Representations and (jH)) imply that for any such state 
u the infimum in definition of the value coHip{uj), where $ is a partial 
trace, can be taken only over the set of atomic measures whose atoms are 
states with finite energy. 

In the case H^{p) = +00 the general properties of the entropy P3].[^ 
implies coif$(p) = +00, but coHq>{p) may be finite (for example, if $ is the 
noiseless channel then coH^{p) = for all states p) and hence representa- 
tion Q does not hold in this case. Nevertheless this does not imply that 
representation (jS)) is not true. Moreover, for all studied examples of quan- 
tum channels $ this representation holds for all states p and some general 
sufficient condition for its validity can be formulated (proposition |21 below). 
Note that " < " in Q is obviously follows from (H)), but the proof of " = " 
remains an open problem. Validity of representation Q for all channels $ 
and states p is a very desirable property from the technical point of view since 
in proving general results it is more convenient to deal with a countable sum 
instead of an integral over an arbitrary probability measure. In ^] (remark 
2 and the note below) it is shown that representation (jS)) can not be proved 

■^The author is grateful to J.I.Cirac for pointing the importance of this observation. 




(3) 
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by using only such analytical properties of the output entropy as concavity 
and lower semicontinuity. 

For brevity and according to the tradition the convex closure coH^ of the 
output entropy Hq> of a channel $ will be denoted below by Hq>. 

The X" function of the channel $ is defined by fcf.|lUj.[TT]) 

XM= sup 5^7r,i7($(p,)||$(p)). (4) 

The x-function of an arbitrary infinite dimensional channel $ is a non- 
negative concave and lower semicontinuous function, such that 

xM = hM-Mp) (5) 

for all states p with finite output entropy H^{p) [THj. 

We will denote by h2{p) the binary entropy —plogp — {1 — p) log(l — p). 

3 Continuity properties 

For arbitrary channel $ the function = coH^ is lower semicontinuous 
by definition but it is not continuous in general. Nevertheless the function 
Hq, can have continuous restrictions to some sets of states. Moreover for 
some channels $ it can be continuous and bounded on the whole state space 
(for example, if $ is the noiseless channel then if<i> = 0). In this section we 
consider two continuity conditions for this function. 

In jini the sufficient condition of continuity of the restriction of the func- 
tion Hq, to a subset of (3(7i) is obtained (proposition 7). This condition can 
be reformulated as follows. 

Proposition 1. Let $ : 6(7i) ^ (5(7i') be an arbitrary quantum chan- 
nel. If {pn} is a sequence of states converging to the state po such that 
lim„^_i_oo H<i>{pn) = H<i>{po) < +00 then lim„_+oo -f^$(Pn) = H<i>{po)- 

Remark 3. The statement of proposition Q seems surprising by the 
following reason. A value of the output entropy at a particular state 
p is completely defined by the output state $(p) and it does not depend 
on the action of the channel $ on other input states. Hence the condition 
\imn^+oo H<s>{pn) = H'S>(yPo) depends only on the action of the channel $ on 
the states of the sequence and its limit state po so that it is a local 

condition. In contrast to this a value of the function at a particular state 
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p depends on the action of the channel $ on the whole state space. ^ It follows 
as from the general definition of the convex closure as from representation 
dH). Hence the property lim„^+oo = i^$(po) depends on the action 
of the channel $ on the whole state space so that it is nonlocal. Nevertheless 
proposition ^ provides a sufficient condition of its validitity in terms of the 
above local condition. □ 

It is shown in jTHj that proposition implies continuity of the entangle- 
ment of formation on the set of all states of bipartite system with bounded 
mean energy. In this paper we will use this proposition in proving our ba- 
sic approximation result (lemma in section 4) , concerning the additivity 
problem. 

Note also that proposition implies the following observation, which 
shows continuity of the CCoOE with respect to the convergence defined by 
the quantum relative entropy fS]. 

Corollary 1. Let $ : ©(7i) ^ &{1-L') he a quantum channel and po 
be a state in ©(Ti) such that Tr($(po))'^ < +00 for some A < 1. Then 
lim„^+oo -ff<i>(pn) = H^{pq) for arbitrary sequence {p„} of states in &{Ti.) 
such that lim„^_|_oo -f^(PnllPo) = 0. 

Proof. By proposition [T] it is sufficient to show that lim„^+oo -f^<i)(pn) = 
H^{Pq) < +00. But this follows from proposition 2 in [2^ since by mono- 
tonicity of the relative entropy the condition lim„^_|_oo -^^(Pn llPo) = implies 
lim„^+o,i/(<l>(p„)||<l>(po)) = 0. □ 

Note that the conditions of corollary Q are valid for arbitrary Gaussian 
channel $ and arbitrary Gaussian state po. 

The assertion of proposition^ can not be converted as it follows from the 
example of the noiseless channel $. 

In contrast to proposition the following proposition provides a necessary 
and sufficient condition of continuity of the CCoOE on the whole state space. 

Proposition 2. Let $ : ©(7^) ^ &{T-C') be an arbitrary quantum channel. 

The convex closure H<i> of the output entropy is bounded and contin- 
uous on the set ©(7^) if and only if the output entropy H<^ is bounded and 
continuous on the set ext6(?i). In this case representation (0) holds for 
arbitrary state p in &{H). 

The above equivalent properties hold if there exist separable Hilbert space 
/C and set {q!^}^£-^j|^||=i of isomorphism from &{?{') onto 6(/C) such that 
a^($(|?/') (?/'!)) lies for each ip in some compact subset A of &{IC), on which 

■^More precisely, on the union of supports of all measures with the barycenter p. 
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the entropy is continuous. 

Proof The first part of tliis proposition follows from proposition 5 and 
corollary 9 in [21]. The second one follows from corollary [7| in the Appendix 
5.1, where general condition of continuity of the entropy is considered. □ 

Note that continuity of the output entropy on the set of pure states is 
not very restrictive requirement. Indeed, this continuity trivially holds for 
noiseless channel, for which the output entropy coincides with the entropy of 
a state and is far from being continuous on the whole state space. Note that 
in this case the sufficient condition in proposition |21 is also trivially verified 
with /C = H', A = {\ipo){ipo\} and = U^{-)U^, where is any unitary 
such that U^li') = \ipo) and {ipo) is some fixed unit vector in H'. 

The nontrivial application of the sufficient condition in proposition |21 is 
the proof of continuity of the CCoOE for the class of channels considered in 
the following example. 

Example. Let Ha be the Hilbert space C2{[—a,+a]), where a < +oo 
and {Ut}teR be the group of unitary operators in Ha defined by 



Assume that the differential entropy J _^ p{t){— log p{t))dt of the distri- 
bution p{t) is finite and that the function p{t) is bounded and monotonous 
on (— oo, —b] and on [+b, +oo) for sufficiently large b^. By using the sufficient 
condition in proposition |21 it is possible to show (see Appendix 5.2 for details) 
that: 

• if a < +00 then the equivalent properties in proposition |21 hold for the 
channel 

• if a = +00 then for the channel $p there exists pure state in G(Ha) 
with infinite output entropy. 

Since for each a > the space Ha can be considered as a subspace of ?i+oo 
the set &(Ha) can be considered as a subset of &(H+oo)- The restriction 

*The last assumption is for technical convenience. 



For given probability density function p{t) consider the channel 
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of the channel to the subset QiTia) coincides with the channel $p and 
hence the restriction of the function H^+oo to the subset &{7ia) coincides with 

the function H^a. By the above observation the unbounded function H^^+oa 
has bounded and continuous restriction to each subset from the increasing 
family {&(Ha)}a>o such that |Ja>o ®(^a) = 6(7i+oo)- 

4 The additivity problem 

Let ^ : &{n) ^ &in') and ^ : 6(/C) ^ 6(/C') be two channels. In this 
section we consider the superadditivity property of the CCoOE, which means 
validity of the inequality 

H^^^iuj) > H^{uj^) + H^{uj'^) (6) 

for all states in 6 (?i ® /C) , where = Tr^a; and ui'^ = Tt-huj. If $ and 
are partial trace channels then this property means the strong superadditivity 
of the entanglement of formation pj. Hence, as it is proved by P.Shor j23j, the 
global additivity conjecture in the finite dimensional case can be expressed 
as the superadditivity of the CCoOE for partial trace channels. 

The superadditivity of the CCoOE for given two finite dimensional chan- 
nels is equivalent to the additivity of the Holevo capacity for these channels 
with arbitrary constraints, which can be expressed as the subadditivity prop- 
erty of the x-function, consisting in validity of the inequality 

X<3>®v&(^) < + X^i^'^) (7) 

for all states in 6(7^ ® /C) 

The continuity condition for the CCoOE, considered in section 3, implies 
the following approximation result, which plays a basic role in this section. 

Lemma 1. Let $ : 6(7^) ^ &{n') and ^ : 6(/C) ^ 6(/C') be quan- 
tum channels. If for arbitrary finite rank state ujq in (5(7^ (g> /C) such that 
if$0*(co'o) < +00 there exists sequence {ujn} of states in &{7i®lC) such that 

• lim ujn = ojq and lim _ff$^^(c<j„) = Hi^^^,{ujQ), 

ra— >+oo n— »+oo 

• inequality (0j holds with uj = uJn for each n G N, 
then inequality ^ holds for all states uj in &{1-L ® /C). 
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Proof. Note first that the condition of the lemma imphes inequahty 
© for arbitrary finite rank state uj such that if$0^(to') < +00. Let ujq 
be such a state. By proposition ^ the first property of the corresponding 
sequence {oj^) imphes hm„^+oo -f^#(g)<^(cUn) = -ff$0^(u;o)- By this and due to 
lower semicontinuity of the functions and the second property of the 
sequence {uJnS implies inequality © with oj = uji^. 

It is sufficient to prove inequality (jHI) for an arbitrary state w in 6(?i(8)/C) 
such that Hi^^^iuS) < +00. Let uq be such a state. By lemma 3 in pJJ there 
exists a sequence {un} of finite rank states in &(H ^ K.) converging to the 
state ujo such that 

His>^is,{uJn) < +00, Wn and lim = if$^^(tUo). (8) 

n— >+cxD 

By the previous observation inequality (jH)) holds with u = Un for all 
n = 1,2, ... This, lower semicontinuity of the functions H<s> and and (jHI) 
imply inequality (jH)) with uj = uq.D 

Remark 4. By lemma ^ to prove the superadditivity of the CCoOE 
for given two channels $ and \E' it is sufficient to prove inequality (jH)) for 
arbitrary finite rank state u in (5(7-^ ® /C) such that Hcs,^^{uj) < +00. □ 

In 1^ it is proved that additivity of the Holevo capacity for all finite 
dimensional channels implies additivity of the Holevo capacity for all infinite 
dimensional channels with arbitrary constraints. Lemma ^ makes possible to 
prove the analogous result, concerning the superadditivity of the CCoOE. 

Theorem 1. // the superadditivity of the CCoOE holds for all finite di- 
mensional channels then the superadditivity of the CCoOE holds for all infi- 
nite dimensional channels. 

Proof. By the observation in |13j any channel is unitarily equivalent to 
a particular subchannel^ of a partial trace. Since the superadditivity of the 
CCoOE for arbitrary two channels implies the same property for any their 
subchannels it is sufficient to consider the case of partial trace channels $ 
and \E'. Let H, C, 1C,N be separable Hilbert spaces and 

$(p) = Tr^p, peGin^C) and = Tij^a, (x G 6(/C ® A/"). 

Let uo be a state in ©(7i ® C (S) JC <S) J\f) such that if$®*(co'o) < +00. 
Let {Pn}, {Rn}, {Qn}, {Sn} be increasing sequences of n- dimensional projec- 
tors in the spaces H, C, )C,Af, strongly converging to the identity operators 

'^Subchannel of a channel is a restriction of this channel to the set of all states supported 
by a particular subspace. 
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It-i,Ic,Iic, Im correspondingly. Consider the sequence of states 

iOn = TTTTT ' where Wn = Pn ^ Rn ^ Qn ® ^n, 

TrVKnCL^o 

converging to the state Uq. 

For each n the following operator inequality holds 

< {TTWnLUo)-'Pn ® Qn " (Tr^^ATC^o) " ® Q„ (9) 

Indeed, let {|«)} and {|j)} be ONB in the spaces C and A/" correspondingly 
such that 

n n 

Rn = ^\i){i\ and Sn = ^\j){j\. 

1=1 j=i 

For arbitrary \ip) in P„ ® Qni'H® /C) we have 

+00 

(v?|Tr£c>5A/-u;„|V9) = ^ ® i ® j | u;„|vi' ® « ® j) = 

n 

(TiWnUJoy^ ^ (v? ® « ® j I cuolv^ ® ^ ® j) < (TrW^„u;o)"^(v5|Tr£53Art^o|v5), 

which implies dH)). 

Since inequality (jH)) means decomposition 

-Pn ® Qn ■ ® ^I^(u;o) ■ P„ ® Qn = A$ ® ^(cu„) + (1 - A)(positive operator), 

where A = TtWuUJo, concavity of the entropy and proposition 4 in ^H] imply 

< (Triy„,tUo)-^i/($ ® ^K)) < +00. 
It follows from this and lower semicontinuity of the entropy that 
lim (g) ^(u;„,)) = ^(t^o)) < +00. 

n— »+oo 
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By the assumption inequality © holds with uj = uOn for each n. 
Lemma Q implies the superadditivity of the CCoOE for the channels $ 
and \[^. □ 

By using corollary 3 in |B1 theorem^ can be strengthened as follows. 

Corollary 2. // the superadditivity of the CCoOE holds for all finite 
dimensional unital channels then the superadditivity of the CCoOE holds for 
all infinite dimensional channels. 

By the observation in ^Bj theorem^ can be reformulated in terms of the 
strong superadditivity of the entanglement of formation. 

Corollary 3. The strong superadditivity of the EoF in the finite di- 
mensional case implies the strong superadditivity of the EoF in the infinite 
dimensional case.^ 

Since the superadditivity of the CCoOE for two channels obviously im- 
plies the additivity of the minimal output entropy for these channels theorem 
H Shor's theorem and corollary 3 in [Hj imply the following result. 

Corollary 4. The additivity of the minimal output entropy for all fi- 
nite dimensional unital channels implies the additivity of the minimal output 
entropy for all infinite dimensional channels. 

Theorem ^ and theorem 3 in [18jj provide infinite dimensional generaliza- 
tion of Shor's theorem [22] • 

Theorem 2. The following properties are equivalent: 

• the additivity of the Holevo capacity holds for all infinite dimensional 
channels with arbitrary constraints; 

• the additivity of the minimal output entropy holds for all infinite di- 
mensional channels; 

• the strong superadditivity of the EoF holds for arbitrary state in infinite 
dimensional bipartite system. 

Lemma H proposition 7 and theorem 2 in JHl make possible to derive the 
superadditivity of the CCoOE for nontrivial classes of infinite dimensional 
channels from the corresponding finite dimensional results [2^.|lUj. 

Proposition 3. Let \E' be an arbitrary channel. The superadditivity the 
CCoOE holds in each of the following cases: 

(i) $ is the noiseless channel; 

(ii) $ is an entanglement breaking channel; 

^In the last case we use the definition of tlic EoF as the CCoOE of a partial trace 
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(iii) ^ is a direct sum mixture fcf.llU^) of a noiseless channel and a chan- 
nel $0 such that the superadditivity the CCoOE holds for $o ^^^^^ ^ 
particular, an entanglement breaking channel). 

Proof, (i) ^ Let $ = Id be the noiseless channel. Let ujq be a state 
such that if$0^(co'o) < +00 and {P„} be the increasing sequence of spectral 
projectors of the state cj,^ = Tt/cujo- Consider the sequence of states 

= Xn^Pn ® I U}q Pn ® I , 

converging to the state tuo, where A„ = Tr(P„ ® I ujq). 

Since $ ® "^{tUn) = K^Pn ® / $ ® '^(uJo) Pn®I for all n these states have 
finite entropy and Simon's convergence theorem for entropy [21] implies 

lim = if$^^(t^o) < +00. 

Since cj,^ = ^{uj^) is a finite rank state H<p{uj^) < +00. This and well 
known inequality 

\H^iu}'^) - H^{uJ^)\ < < +00 

implies Hmioj'^) < +00. By proposition 7 and theorem 2 in [TH] inequality 
© holds with uj = oJn for each n. 

Thus the sequence {uJn\ satisfies the both conditions in lemma Q for given 
state ojq. By this lemma inequality © holds for all states u in &(H ®) IC). 

(ii) Let $ be an entanglement-breaking channel. By lemma ^ it is suffi- 
cient to prove inequality ® for all states u such that if<i,,g,^(u;) < +00. Let 
ujo be such a state. Since the channel $ is entanglement-breaking the state 
$ (g) \E'(ti;o) is separable and hence 

max{if$(a;^), if^(a;^)} < /7$^^(co'o) < +00. 

By proposition 7 and theorem 2 in [TH] inequality © holds with = cuq. 

(iii) Let = gid© (1 -g)$o- Note that H^^ = qHu + {l-q)H^^ + h2{q) 
and -ff^^cg,* = qHu^q, + (1 - ?)-f^*o®* + ^2(g)- By using this, (i) and the 
condition on the channel $0 "we obtain 

> qHu(i^^{uj) + (1 - g)-ff$oc>5*(u;) + /12(g) 

>ggvi>(cu^) + (l-g)(i7^„(cc>^ ) + ^*(a;^)) + h^iq) = H^,{uj'^) + H^iuj^), 

^This part of the proposition can be also proved by using the notion of complementary 
channel described below. 
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for any state u in ©(7i ® /C), where the last equahty follows from the ob- 
servation that the infimum in expression ^ for the value Hid{uJ^) = is 
achieved at any measure supported by pure states and having the barycenter 

u'^ . a 

Proposition 01 implies in particular the following result, which seems to 
be nontrivial in the infinite dimensional case. 

Corollary 5. For arbitrary channels $ and \& the following inequality 
holds 

H^^^iuj) > max|^$(u;^),i^M,(u;'^)} , \/uj E &{n JC), 
which implies in particular that 

H^U^ ® ^) > max{ifmin($), ifmin(^)} • 

Proof. By proposition El -ff$®id('^) > Hc^iu^) for any state uj. By using 
this and noting that ^f$0id(ld ® ^il^)) < for any state u (this 

follows from expression for the CCoOE) we obtain the first assertion of 
the corollary. The second one obviously follows from the first. □ 

Remark 5. By corollary if the output entropy of one of the channels 
$ and \1/ is everywhere infinite then the output entropy of the channel $ (g) \l/ 
is everywhere infinite as well despite the properties of the another channel. 
□ 

In jSjjjTlj it is noted that the notion of complementary channel introduced 
in j3| is very useful in connection with the additivity problem. 

If $ : ^ &{T-C') is an arbitrary channel then by the Stinespring 

dilation theorem there exist a Hilbert space Ti." and an isometry V : Ti. ^ 
n' (g) n" such that 

$ (p) = Tin" VpV* , ypeG{H). 
The channel 8 : 6(7^) ^ &(n") defined by 

8 (p) = Tr^' VpV* , \/pe&{n), 

is called complementary to the channel $. The complementary channel is 
defined uniquely up to unitary equivalence. 

The basic properties of the complementary relation are the following: 
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• Hq,{p) = H^{p) for arbitrary channel $ and any pure state p; 

• $®\& = $(8)\I/for arbitrary channels $ and 

The first property and the definition of the CCoOE imply = 
despite the fact that if$ and may be substantially different functions. 
This and the second property show that the superadditivity of the CCoOE for 
channels $ and \l/ is equivalent to the same property for the complementary 
channels $ and \1/ (theorem 1 in P). 

In the finite dimensional case the superadditivity of the CCoOE for par- 
ticular channels $ and \1/ is equivalent to additivity of the Holevo capacity 
for these channels with arbitrary constraints. Hence in this case the above 
observation can be formulated in terms of this property: additivity of the 
Holevo capacity for channels $ and \I' with arbitrary constraints is equiva- 
lent to the same property for the complementary channels $ and Note 
that in contrast to the CCoOE the Holevo capacities for channels related by 
the complementary relation may be substantially different, but the common 
CCoOE plays, loosely speaking, the role of bridge between the additivity 
properties of the Holevo capacity for pairs of complementary channels. 

In the infinite dimensional case there exist only conditional relations be- 
tween the above additivity properties (theorem 2 in fTHl) and hence we can 
not prove the infinite dimensional version of the above observation, concern- 
ing the additivity of the Holevo capacity for pairs of complementary channels. 
Nevertheless the following conditional version can be proved. 

Proposition 4. Let $ : &{n) ^ Gin') and ^ : ©(/C) ^ 6(/C') he such 
channels that 

H<i,{p) < +CX), Vp G ext&{H) and Hq,{a) < +oo, Vd G ext6(/C). 

Then the additivity of the Holevo capacity for the channels $ and \I' with 
arbitrary constraints is equivalent to the same property for the complementary 
channels $ and \E'. 

Proof. By the first property of the complementary relation the condition 
of the proposition is symmetrical with respect to the pairs ($, and ($, 
Hence it is sufficient to show that the additivity of the Holevo capacity for 
channels $ and \1/ with arbitrary constraints implies the same property for 
the complementary channels $ and 

Let ©f(7i ® /C) be the subset of &(H <^ JC) consisting of all states u 
such that Tankuj^ < +oo and rankcu'^ < +oo. Note that the condition of 
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the proposition implies H^{uP^) < +00 and H^{u^) < +00 for arbitrary 
state uj e &{{H ® /C). By the part (i) =^ (iii) of theorem 2 in |THj the 
additivity of the Holevo capacity for the channels $ and \l/ with arbitrary 
constraints implies validity of inequality © for these channels and arbitrary 
state u; e ©f(7i ® /C). By the properties of the complementary relation 
this means validity of inequality (jH)) for the channels $ and \1/ and arbitrary 
state u G QfiH ® /C). By the part (iii) =^ (ii) of theorem 2 in jTH] this 
implies validity of inequality (|7j) for the channels $ and \1/ and arbitrary state 
UJ e (5f(7i ®/C). By proposition 6 in fTH] the last property implies validity of 
inequality ((7j) for the channels $ and \1' and arbitrary state u E &(Ti. <S) JC), 
which means the additivity of the Holevo capacity for the channels $ and 
with arbitrary constraints. □ 

Propositions 121 and m imply the following result. 

Corollary 6. Let ^ be a channel such that its complementary channel $ 
belongs to one of the classes considered in proposition{^and \l/ be an arbitrary 
channel. Then the superadditivity of the CCoOE holds for the channels $ 
and ^ . 

If Hq,{p) < +00, Vp G exte{H) and Hii,{a) < +00, Va G ext6(/C) then 
the additivity of the Holevo capacity holds for the channels $ and \1/ with 
arbitrary constraints. 

By the fist part of corollary [HI the superadditivity of the CCoOE holds for 
arbitrary channel \l/ and the channel $p considered in the example in section 
3 with arbitrary probability density function p{t) and a < +00. Indeed, by 
using lemma 121 in Appendix 5.2 it is easy to see that 

/+00 
Vt\v,)MVtrTT{pM{dt)), \fp G G{n+oo), 
-co 

where ^p{x) = \/p(x), Vt - the shift operator and M(-) - the projector 
valued measure of the operator of multiplication on x in Ti+oo = -^^2(^)- 
By theorem 2 in ^2] the channel $p °° is entanglement-breaking. Since the 
channel $p with a < +00 can be considered as a subchannel of the channel 

corresponding to the subspace Lf([— a, a]) C i^f(M) the channel $p is 
entanglement-breaking as well. 

By the second part of corollary IHl if a < +00 and the function p{t) satisfies 
the conditions assumed in proving continuity and boundedness of the function 
Hij,a in the example in section 3 then the additivity of the Holevo capacity 
holds for the channels $p and \1/ with arbitrary constraints, where \1/ is an 
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arbitrary channel such that H^{a) < +00 for all cr in ext&{JC), in particular, 



5 Appendices 

5.1 Continuity condition for entropy 

For many application it is necessary to have sufficient condition of continu- 
ity of the entropy on some subset of states. There exist several results of 
this type, in particular, Simon's convergence theorems for the entropy 
The important and widely used continuity condition is the following |23]: if 
H is a positive unbounded operator in separable Hilbert space Ti such that 
Trexp(— Aif) < +00 for all X > then the entropy is continuous on the set 
]CH,h = {peG{n)\ TrHp < h} for any h > 0. 

The feature of this (and some other conditions) consists in compactness 
and convexity of the set, on which continuity of the entropy is established^. 
Thus by using such conditions we can not prove boundedness and continu- 
ity of the entropy on noncompact or nonconvex sets such that the entropy 
is not continuous on their convex closure (note that by corollary 5 in [2IIj 
boundedness of the entropy on a convex set implies relative compactness of 
this set). A necessity to deal with such sets arises when we want to prove 
boundedness and continuity of the output entropy of a quantum channel on 
the set of all pure states if the output entropy of this channel is not bounded 
on the whole state space. This problem can be solved by using the following 
simple observation. 

Let aut6(7i) be the set of all automorphism of the state space 6(7i). 

Proposition 5. Let K, be a compact subset of&iTi), on which the entropy 
is continuous. Then the entropy is bounded and continuous on the set 

Z= IJ a(/C). 

aGaut6(W) 

It is clear that the entropy is continuous on the "translation" a;(/C) of 
the set /C by given a G aut6(7i). Compactness of the set /C implies, loosely 
speaking, that the entropy continuously changes under transition between 
different translations. 

^Compactness of the set K,H,h is proved in |H]- 
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Proof. Boundedness of the entropy is obvious. Suppose the entropy is 
not continuous on the set /C. Then there exists a sequence {p„} of states 
in fC converging to a state po in ^ such that hm^^+oo -f^(Pn) > H{po). By 
definition of the set /C there exits a sequence {a„} C aut6(7i) such that 
o'n = ctnipn) G K. foT all u. Siuce the set /C is compact there exists a 
subsequence {cr„^} of the sequence {cr„} converging to some state ctq. Since 
the states and a^j, = a„j.(p„^) are isomorphic for all k they have the same 
entropy. Moreover it follows that the limit states uo and po of the sequences 
{pnfc} and {cnf.} are isomorphic and hence have the same entropy. By the 
assumption of continuity of the entropy on the set /C we have 

lim H{pnJ = lim H{(t„J = H{(ro) = H{po) 

fe— >+oo fc— >+oo 

contradicting to the definition of the sequence {p„}.n 

For applications it is convenient to reformulate proposition El as follows. 

Corollary 7. The entropy is continuous and bounded on a subset A 
of &{Ti.) if there exist separable Hilbert space /C and set {a^jpg^ of isomor- 
phisms from G(7i) onto G(/C) such that ap{p) lies for each p in some compact 
subsets of&{}C), on which the entropy is continuous. 

Proposition El and the continuity condition for the entropy stated before 
imply the following observation. Let be the group of all unitaries in Ti. 

Corollary 8. Let H be a positive unbounded operator in Ti such that 
Trexp(— AiJ) < +00 for all A > 0. Then the entropy is continuous on the 
set 

ICh h = {p ^ &(n) \ inf TiiHUpU*) < h}, \/h > 0. 
ueiiiH) 

By using corollary |H1 it is easy to obtain all Simon's convergence theorems 
for entropy (2A\ . 

5.2 The proof of the properties of the channel $p 

In this subsection the properties of the channel described in the example in 
section 3 are proved. We will show that the sufficient condition in proposition 
121 of boundedness and continuity of the function p H{^p{p)) on the set 
ext(3(H) holds for the channel $p under the assumed conditions. 

Let {Ut}t£M. and {T4}te]R are the unitary groups in the Hilbert space £2(1^) 
defined by the expressions 

{Ut(p){x) = exp{—itx)ip{x) and {Vtip){x) = ip{x — t), W^p G i22(IR)- 
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Lemma 2. The states 
"+00 



Ut\^lj){^\U:\m\ dt and / Vt\ip){ip\V;mt)\'dt 



are isomorphic for arbitrary ip and ip in £2(1^) with = 1 and 
where (p is the Fourier transformation of (p. 

Proof. By direct calculation it is possible to show that the above states 
coincide with the partial traces Ttc^\9){9\ and TTjrv\9){9\ of the pure state 
in ©(£2 ® -^2)' where 9{x, y) = ip{x — y)ip{ii). □ 
Suppose first that the function p{t) has finite support. Then there exist 

sin^ ht 

where 



A > and 6 > such that \p(t) < — j-^- for alH G M and hence Xp^ < a^, 



+00 /•+00 



sin^ bt 

p^= I Ut\^lj){^lj\U:pit)dt and a^= / t/^l^) (^|f/;--^dt 



—00 J —00 



for arbitrary ip in £2([— c^]) = 'Ha with \\ip\\ = 1. 

By lemma 121 for each ip G Tia with = 1 there exists unitary transfor- 
mation : Ha ^ fC = £2(1^) such that 



J —00 

Let c = a + b and Vf be the operator of cyclic shift on t in £2([— c, c]) 
considered as a subspace of £2(1^) consisting of functions supported by [— c, c]. 

Note that Vf\{pb) = Vt\ipb) for all t in [—a, a]. Since suppip C [—a, a] we 
have 

= r vM{^b\v;\m\'dt = r v,^\^b){vmr\m\'dt. m 



It is clear that Xp^ < a^, where p^ = W^p^W^. 

Let H = Xlfc^°S^(l^l + -^)l^)(^l ^ positive operator in C2{[—c, c]), where 
{|A;) ~ (2c)"'^/^ exp(i7rc^-'^A;x)} - trigonometric basic in C2{[—c,c]). Note that 
Trexp(-A//) < +00 for all A > 0. Since V^'^ = exp(-i7rc-iA;t)|A;)(A;| 
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we obtain from (|iup that 




Tra^H= log\\k\ + 1) {k\a^\k) = ^ log\\k\ + l)\{^b\k)\' 





k=—oo 



and hence Trp^H < A ^Tia^H = \ < +00, Wip. 

Thus the sufficient condition in proposition |21 is fulfilled with /C = £2(K), 



a.^ = W4-)W1 and A = {p E ©(^([-c, c])) C ©(/C) | TrpH < \-^h} (the 



set A has the required properties by the observation in |T1]). By this condi- 
tion the function ip H^a(\ilj){ip\) = H{p^) is bounded and continuous. 
Note that this implies in particular that 



Let p{t) be a bounded density function such that | p{t)\ogp{t)dt\ < 
+00 and for sufficiently large d the function p{t) is monotonous on (—00, —d) 
and on {d,+oo). In what follows we will assume that d is so large that the 
both functions p{t) and p{t) \ogp{t) are monotonous on (—00, —d + 1) and 
on {d — 1, +00). 



Let p^ = (j!^aP{t)dtj jtdUt\^)'<4^\U;p{t)dt. Below we will prove that 



where C is defined in (fTT|). aid') = f^_^^^^p{t)dt and P{d) = \ f^_i,^^^p(t)\ogp{t)dt\ 
The first inequality in ()12|1 with fixed d and the above observation (concern- 
ing the function p{t) with finite support) imply uniform boundedness of the 
function ip i— > Hq>a(\ip) {ip\) = H{p^). The second inequality in (fT^ with d 
increasing to +00 and the above observation imply continuity of the function 





for all sufficiently large d the following inequality holds 




(12) 



ij^H^a{\ij){ij\)=H{p^). 
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To prove (fT^ consider convex decomposition = {l — a{d))p'^ + a{d)a^, 
where cx^ = a~^{d) J^^^^^Ut\ip) {ip\U^p(t)dt. By the property of the entropy 
the above decomposition imphes 

{l-aid))H{p'^) + a{d)H{ai) 

< H{p^) < (13) 
(1 - aid))H{p'i) + a{d)H{a'l) + h2{a{d)) 

and hence 

\H{p^) - if(pj)| < a{d)H{p'^) + a{d)H{ai) + h^Hd)). (14) 

By using monotonicity of the function p{t) on (— cx3, — d + 1) and on 
{d — 1, +CX3) we obtain the following operator inequality 

a{d)a'i = / Ut\^P){^P\UMt)dt+ / Ut\^){^P\U:p{t)dt 



(15) 



-1 p-d+k+l 

< J2 Pi-d + k + l) / Ut\^){^\U;dt 



+ J2p{d + k) / f/i|v^)(v^|f/;rft = 7(f/) ^ XkOOkW, 

k=0 •^''■^^ k=-oo 

where ^{d) = EkLooPi'd + k + 1) + E:roP(c^ + A:), 

( -f-\d)p{-d+k + l) k<0 t'^\T\ l\l l\TT*^+ 

^^ = \T\d)p{d+k), k>o, ^^^^^ = i^ m){mdt, 

Ik = -d + k ii k < and = + if > 0. 

Since for each k the state ujki"^) is isomorphic to the state uj{il)) defined in 
(fTTj) we have H{u!k{ip)) < C. Inequality (fTH|) and the property of the entropy 
imply 

fc=+oo 

a{d)H{a1) < j{d)C - j{d) log A^. (16) 

k=—oo 
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By using monotonicity of the function p{t) logp(t) on (—00, —d + 1) and 
on {d — 1, +00) we obtain 

fc=+oo 

-^{d) Yl h^ogXk = J [d) log -f{d) 

k=—oo 

-1 +00 

- ^ p{-d + A; + 1) \ogp{-d + k + l) -^pi^d + k) \ogp{d + k) i^'^) 
< 7(d) log7(rf) - / p{t) \ogp{t)dt < 7(rf) \og^{d) + (3{d - 1). 

J\t\>d~l 

By noting that 7((i) < a{d — 1) < 1 for all sufficiently large d (due to 
monotonicity of the function p{t) on (—00, —d + 1) and on {d — 1, +00) and 
since a((i) — > as d ^ +00) we obtain from (HH), (fTB|) and (fTTj) the first 
inequality in (fT^ . The second inequality in ()12|) follows from the inequality 
(1 - a{d))H{p'\) < H{p^) easily deduced from 
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